Developing object-oriented parallel iterative methods
نویسندگان
چکیده
In this paper, we describe our work developing an object-oriented parallel toolkit on OO-MPI. We are developing a parallelised implementation of the multi-view tomography toolbox, an iterative solver for a range of tomography problems. The code is developed in object-oriented C++. The MVT toolbox is presently used by researchers in the field of tomography to solve linear and non-linear forward modelling problems. The performance of the toolbox is heavily dependent on the performance of a small number of classes present in the IML++ library. This paper describes our experience parallelising a sparse matrix algorithm provided in the IML++ object-oriented numerical library. This library comprises a number of iterative algorithms. In this work, we present a parallel version of BiCGSTAB algorithm and the block-ILU preconditioner. These two algorithms are implemented in C++ using OOMPI (object-oriented MPI), and run on a 32-node Beowulf cluster. These two routines are also fundamental to obtaining good performance when using the parallelised version of the MVT toolbox. We also demonstrate the importance of using threads to overlap communication and computation, as an effective path to obtain improved speedup.
منابع مشابه
An object - oriented model for developing parallel
We study the application of object-oriented programming techniques in developing parallel software for the numerical solution of partial diierent equations. In this context, we discuss a simulator-parallel programming model that has overlapping Schwarz methods as its numerical foundation. Using object-oriented programming techniques, a generic implementation framework is devised. This paper giv...
متن کاملAn object-oriented library incorporating efficient projection/backprojection operators for volume reconstruction in 3D PET
Iterative reconstruction methods applied to image reconstruction in three-dimensional (3D) positron emission tomography (PET) should result in possibly better images than analytical reconstruction algorithms. However, the long reconstruction time has remained an obstacle to their development and, moreover, their clinical routine use. Together with the constant increase in performances of the co...
متن کاملObject-Oriented Approach for an Iterative Calculation Method and Its Parallelization with Domain Decomposition Method
متن کامل
On Attributes of Objects in Object-Oriented Software Analysis
One of the modern paradigms to develop a system is object oriented analysis and design. In this paradigm, there are several objects and each object plays some specific roles. There is a sequence of activities to develop an analysis model. In the first step, we work in developing an initial use case model. Then in the second step, they identify a number of concepts and build a glossary of partic...
متن کاملObjects Identification in Object-Oriented Software Development - A Taxonomy and Survey on Techniques
Analysis and design of object oriented is onemodern paradigms for developing a system. In this paradigm, there are several objects and each object plays some specific roles. Identifying objects (and classes) is one of the most important steps in the object-oriented paradigm. This paper makes a literature review over techniques to identify objects and then presents six taxonomies for them. The f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IJHPCN
دوره 1 شماره
صفحات -
تاریخ انتشار 2004